Construction Techniques for Anti-Pasch Steiner Triple Systems

نویسندگان

  • A. C. H. Ling
  • C. J. Colbourn
  • M. J. Grannell
  • T. S. Griggs
چکیده

Four methods for constructing anti-Pasch Steiner triple systems are developed. The first generalises a construction of Stinson and Wei to obtain a general singular direct product construction. The second generalises the Bose construction. The third employs a construction due to Lu. The fourth employs Wilson-type inflation techniques using Latin squares having no subsquares of order two. As a consequence of these constructions we are able to produce anti-Pasch systems of order v for v ≡ 1 or 7 (mod 18), for v ≡ 49 (mod 72), and for many other values of v.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NS1D0 Sequences and Anti-Pasch Steiner Triple Systems

We present an algorithmic construction of anti-Pasch Steiner triple systems for orders congruent to 9 mod 12. This is a Bose-type method derived from a particular type of 3-triangulations generated from non-sum-one-diierence-zero sequences (NS1D0 sequences). We introduce NS1D0 sequences and describe their basic properties; in particular we develop an equivalence between the problem of nding NS1...

متن کامل

The Resolution of the Anti-Pasch Conjecture

We show that an anti-Pasch Steiner triple system of order v exists for v ≡ 1 or 3 (mod 6), apart from v = 7 and 13.

متن کامل

The Steiner triple systems of order 19

Using an orderly algorithm, the Steiner triple systems of order 19 are classified; there are 11,084,874,829 pairwise nonisomorphic such designs. For each design, the order of its automorphism group and the number of Pasch configurations it contains are recorded; 2,591 of the designs are anti-Pasch. There are three main parts of the classification: constructing an initial set of blocks, the seed...

متن کامل

The Girth of a Design

In 1976 Erdös asked about the existence of Steiner triple systems that lack collections of j blocks employing just j + 2 points. This has led to the study of anti-Pasch, anti-mitre and 5-sparse Steiner triple systems. Simultaneously generating sets and bases for Steiner triple systems and t-designs have been determined. Combining these ideas, together with the observation that a regular graph i...

متن کامل

Identical twin Steiner triple systems

Two Steiner triple systems, each containing precisely one Pasch configuration which, when traded, switches one system to the other, are called twin Steiner triple systems. If the two systems are isomorphic the systems are called identical twins. Hitherto, identical twins were only known for orders 21, 27 and 33. In this paper we construct infinite families of identical twin Steiner triple systems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997